﻿#define _CRT_SECURE_NO_WARNINGS 1
#include<iostream>
#include<assert.h>
using namespace std;
//class Stack
//{
//public:
//	// 成员函数 
//	void Init(int n = 4)
//	{
//		array = (int*)malloc(sizeof(int) * n);
//		if (nullptr == array)
//		{
//			perror("malloc申请空间失败");
//			return;
//		}
//		capacity = n;
//		top = 0;
//	}
//	void Push(int x)
//	{
//		// ...扩容 
//		array[top++] = x;
//	}
//	int Top()
//	{
//		assert(top > 0);
//		return array[top - 1];
//	}
//	void Destroy()
//	{
//		free(array);
//		array = nullptr;
//		top = capacity = 0;
//	}
//private:
//	// 成员变量 
//	int* array;
//	size_t capacity;
//	size_t top;
//}; // 分号不能省略 
//int main()
//{
//	Stack st;
//	st.Init();
//	st.Push(1);
//	st.Push(2);
//	cout << st.Top() << endl;
//	st.Destroy();
//	return 0;
//}
//class Date
//{
//public:
//	void Init(int year, int month, int day)
//	{
//		_year = year;
//		_month = month;
//		_day = day;
//	}
//private:
//	// 为了区分成员变量，一般习惯上成员变量 
//	// 会加一个特殊标识，如_ 或者 m开头 
//	int _year; // year_ m_year
//	int _month;
//	int _day;
//};
//int main()
//{
//	Date d;
//	d.Init(2024, 3, 31);
//	return 0;
//}
//#include<iostream>
//using namespace std;
//// C++升级struct升级成了类 
//// 1、类??可以定义函数 
//// 2、struct名称就可以代表类型 
//// C++兼容C中struct的?法 
//typedef struct ListNodeC
//{
//	struct ListNodeC* next;
//	int val;
//}LTNode;
//// 不再需要typedef，ListNodeCPP就可以代表类型 
//struct ListNodeCPP
//{
//	void Init(int x)
//	{
//		next = nullptr;
//		val = x;
//	}
//	ListNodeCPP* next;
//	int val;
//};
//int main()
//{
//	return 0;
//}

//#include<iostream>
//using namespace std;
//class Stack
//{
//public:
//	// 成员函数 
//	void Init(int n = 4);
//private:
//	// 成员变量 
//	int* array;
//	size_t capacity;
//	size_t top;
//};
//// 声明和定义分离，需要指定类域 
//void Stack::Init(int n)
//{
//	array = (int*)malloc(sizeof(int) * n);
//	if (nullptr == array)
//	{
//		perror("malloc申请空间失败");
//		return;
//	}
//	capacity = n;
//	top = 0;
//}
//int main()
//{
//	Stack st;
//	st.Init();
//	return 0;
//}
//class Myclass
//{
//
//};
//struct MyStruct
//{
//
//};
//
//int main()
//{
//	printf("Myclass :%zd\nMystruct:%zd\n", sizeof(Myclass), sizeof(MyStruct));
//}

//#include<iostream>
//using namespace std;
//class Date
//{
//public:
//	 void Init(Date* const this, int year, int month, int day)
//	void Init(int year, int month, int day)
//	{
//		_year = year;
//		this->_month = month;
//		this->_day = day;
//	}
//	void Print(const Date*this)
//	void Print()
//	{
//		cout << _year << "/" << _month << "/" << _day << endl;
//	}
//	~Date()
//	{
//		cout<<"调用了析构函数"<<endl;
//	}
//private:
//	 这只是声明，没有开空间 
//	int _year;
//	int _month;
//	int _day;
//};
//int main()
//{
//	Date d1;
//	Date d2;
//	d1.Init(2024, 3, 31);
//	d1.Print();
//	d2.Init(2024, 7, 5);
//	d2.Print();
//	return 0;
//}

//#include<iostream>
//using namespace std;
//class Date
//{
//public:
//	// 1.无参构造函数 
//	Date()
//	{
//		_year = 1;
//		_month = 1;
//		_day = 1;
//	}
//	// 2.带参构造函数 
//	Date(int year, int month, int day)
//	{
//		_year = year;
//		_month = month;
//		_day = day;
//	}
//	 //3.全缺省构造函数 
//	//Date(int year = 1, int month = 1, int day = 1)
//	//{
//	//_year = year;
//	//_month = month;
//	//_day = day;
//	//}
//	void Print()
//	{
//		cout << _year << "/" << _month << "/" << _day << endl;
//	}
//private:
//	int _year;
//	int _month;
//	int _day;
//};
//int main()
//{
//	// 如果留下三个构造中的第?个带参构造，第?个和第三个注释掉 
//	// 编译报错：error C2512: “Date”: 没有合适的默认构造函数可? 
//	Date d1; // 调?默认构造函数 
//	Date d2(2025, 1, 1); // 调?带参的构造函数 
//	// 注意：如果通过?参构造函数创建对象时，对象后?不?跟括号，否则编译器?法 
//	// 区分这?是函数声明还是实例化对象 
//	// warning C4930: “Date d3(void)”: 未调?原型函数(是否是有意?变量定义的?) 
//	Date d3;
//	d1.Print();
//	d2.Print();
//	return 0;
//}
//#include<iostream>
//using namespace std;
//typedef int STDataType;
//class Stack
//{
//public:
//	Stack(int n = 4)
//	{
//		_a = (STDataType*)malloc(sizeof(STDataType) * n);
//		if (nullptr == _a)
//		{
//			perror("malloc申请空间失败");
//			return;
//		}
//		_capacity = n;
//		_top = 0;
//	}
//	~Stack()
//	{
//		cout << "~Stack()" << endl;
//		free(_a);
//		_a = nullptr;
//		_top = _capacity = 0;
//	}
//
//private:
//	STDataType* _a;
//	size_t _capacity;
//	size_t _top;
//};
//// 两个Stack实现队列 
//class MyQueue
//{
//public:
//	//编译器默认生成MyQueue的构造函数调用了Stack的构造，完成了两个成员的初始化 
//private:
//	Stack pushst;
//	Stack popst;
//};
//int main()
//{
//	MyQueue mq;
//	return 0;
//}

//#include<iostream>
//using namespace std;
//typedef int STDataType;
//class Stack
//{
//public:
//	Stack(int n = 4)
//	{
//		_a = (STDataType*)malloc(sizeof(STDataType) * n);
//		if (nullptr == _a)
//		{
//			perror("malloc申请空间失败");
//			return;
//		}
//		_capacity = n;
//		_top = 0;
//	}
//	Stack(const Stack& st)
//	{
//		// 需要对_a指向资源创建同样⼤的资源再拷⻉值 
//		_a = (STDataType*)malloc(sizeof(STDataType) * st._capacity);
//		if (nullptr == _a)
//		{
//			perror("malloc申请空间失败!!!");
//			return;
//		}
//		memcpy(_a, st._a, sizeof(STDataType) * st._top);
//		_top = st._top;
//		_capacity = st._capacity;
//	}
//	void Push(STDataType x)
//	{
//		if (_top == _capacity)
//		{
//			int newcapacity = _capacity * 2;
//			STDataType* tmp = (STDataType*)realloc(_a, newcapacity *
//				sizeof(STDataType));
//			if (tmp == NULL)
//			{
//				perror("realloc fail");
//				return;
//			}
//			_a = tmp;
//			_capacity = newcapacity;
//		}
//		_a[_top++] = x;
//	}
//	~Stack()
//	{
//		cout << "~Stack()" << endl;
//		free(_a);
//		_a = nullptr;
//		_top = _capacity = 0;
//	}
//private:
//	STDataType* _a;
//	size_t _capacity;
//	size_t _top;
//};
//// 两个Stack实现队列 
//class MyQueue
//{
//public:
//private:
//	Stack pushst;
//	Stack popst;
//};
//int main()
//{
//	Stack st1;
//	st1.Push(1);
//	st1.Push(2);
//	// Stack不显⽰实现拷⻉构造，⽤⾃动⽣成的拷⻉构造完成浅拷⻉ 
//	// 会导致st1和st2⾥⾯的_a指针指向同⼀块资源，析构时会析构两次，程序崩溃 
//	Stack st2 = st1;
//	MyQueue mq1;
//	// MyQueue⾃动⽣成的拷⻉构造，会⾃动调⽤Stack拷⻉构造完成pushst/popst 
//	// 的拷⻉，只要Stack拷⻉构造⾃⼰实现了深拷⻉，他就没问题 
//	MyQueue mq2 = mq1;
//	return 0;
//}

//#include<iostream>
//using namespace std;
//class Date
//{
//public:
//	Date()
//	{
//		_year = 1;
//		_month = 1;
//		_day = 1;
//	}
//	Date(int year, int month, int day)
//	{
//		_year = year;
//		_month = month;
//		_day = day;
//	}
//	void Print()
//	{
//		cout << _year << "/" << _month << "/" << _day << endl;
//	}
//	bool operator<(Date& d2)
//	{
//		if (_year < d2._year)
//			return true;
//		else if (_year == d2._year && _month < d2._month)
//			return true;
//		else if (_year == d2._year && _month == d2._month && _day < d2._day)
//			return true;
//		return false;
//	}
//private:
//	int _year;
//	int _month;
//	int _day;
//};
//void (Date::*pf)() = &Date::Print;
//typedef void (Date::* Pf)();
//int main()
//{
//	Pf p = &Date::Print;
//	Date obj;
//	(obj.*p)();
//	return 0;
//}

//#include<iostream>
//using namespace std;
//class Date
//{
//	friend ostream& operator<< (ostream& out, const Date& d);
//public:
//	Date()
//	{
//		_year = 1;
//		_month = 1;
//		_day = 1;
//	}
//	Date(int year, int month, int day)
//	{
//		_year = year;
//		_month = month;
//		_day = day;
//	}
//private:
//	int _year;
//	int _month;
//	int _day;
//};
//ostream& operator<< (ostream& out, const Date& d)
//{
//	out << d._year << "年" << d._month << "⽉" << d._day << "⽇" << endl;
//	return out;
//}
//#include"Date.h"
//Date::Date(int year, int month, int day)
//{
//	_year = year;
//	_month = month;
//	_day = day;
//}
//int Date::GetMonthDay(int year, int month)
//{
//	int day[13] = { -1,31,28,31,30,31,30,31,31,30,31,30,31 };
//	if (month == 2 && (year % 4 == 0 && year % 100 != 0 || year % 400 == 0))
//	{
//		return 29;
//	}
//	else
//		return day[month];
//}
//
//void Date::Print() const
//{
//	cout << _year << "-" << _month << "-" << _day << "-" << endl;
//}
//
//bool Date::CheckDate()
//{
//	if (_month < 1 || _month > 12
//		|| _day < 1 || _day > GetMonthDay(_year, _month))
//	{
//		return false;
//	}
//	else
//	{
//		return true;
//	}
//
//}
//
//bool Date::operator==(const Date& d) const
//{
//	return _year==d._year&&_month == d._month && _day == d._day;
//}
//bool Date::operator<(const Date& d) const
//{
//	if (_year < d._year)
//		return true;
//	else if (_year == d._year && _month < d._month)
//		return true;
//	else if (_year == d._year && _month == d._month && _day < d._day)
//		return true;
//	return false;
//}
//
//bool Date::operator<=(const Date& d) const
//{
//	return *this < d || *this == d;
//}
//
//bool Date::operator>(const Date& d) const
//{
//	return !(*this <= d);
//}
//bool Date::operator>=(const Date& d) const
//{
//	return !(*this < d);
//}
//bool Date::operator!=(const Date& d) const
//{
//	return !(*this == d);
//}
//Date& Date::operator+=(int day)
//{
//	if (day < 0)
//	{
//		return *this -= -day;
//	}
//	_day += day;
//	while (_day >= GetMonthDay(_year, _month))
//	{
//		_day -= GetMonthDay(_year, _month);
//		_month++;
//		if (_month == 13)
//		{
//			++_year;
//			_month = 1;
//		}
//	}
//	return *this;
//}
//Date Date::operator+(int day) const
//{
//	Date tmp(*this);
//	tmp += day;
//	return tmp;
//}
//Date& Date::operator-=(int day)
//{
//	if (day < 0)
//	{
//		return *this += -day;
//	}
//	_day -= day;
//	while (_day <= 0)
//	{
//		_month--;
//		if (_month == 0)
//		{
//			--_year;
//			_month = 12;
//		}
//		_day += GetMonthDay(_year, _month);
//	}
//	return *this;
//}
//Date Date::operator-(int day) const
//{
//	Date tmp(*this);
//	tmp -= day;
//	return tmp;
//}
//int Date::operator-(const Date& d) const
//{
//	Date max = *this;
//	Date min = d;
//	int flag = 1;
//	if (max < min)
//	{
//		max = d;
//		min = *this;
//		flag = -1;
//	}
//	int count = 0;
//	while (max != min)
//	{
//		min++;
//		count++;
//	}
//	return flag * count;
//}
//Date& Date::operator++()
//{
//	return *this += 1;
//}
//Date Date::operator++(int)
//{
//	Date tmp = *this;
//	*this += 1;
//	return tmp;
//}
//Date& Date::operator--()
//{
//	return *this -= 1;
//}
//Date Date::operator--(int)
//{
//	Date tmp = *this;
//	*this -= 1;
//	return tmp;
//}
//
//ostream& operator<<(ostream& out, const Date& d)
//{
//	out << d._year << "年" << d._month << "月" << d._day << "日" << endl;
//	return	out;
//}
//istream& operator>>(istream& in, Date& d)
//{
//	cout << "请依次输入年月日:>";
//	for (;;)
//	{
//		in >> d._year >> d._month >> d._day;
//		if (d.CheckDate())
//		{
//			break;
//		}
//		cout << "日期非法，请重新输入" << endl;
//	}
//	return in;
//}

//class Date
//{
//public:
//	Date* operator&()
//	{
//		return this;
//	}
//
//	const Date* operator&()const
//	{
//		return this;
//		// return nullptr;
//	}
//private:
//	int _year; // 年 
//	int _month;// ⽉ 
//	int _day; // ⽇ 
//};
//#include<stdlib.h>
//void A()
//{
//	srand(1);
//	printf("%d\n", rand());
//}
//int main()
//{
//	srand(1);
//	printf("%d\n", rand());
//	srand(1);
//	printf("%d\n", rand());
//
//	printf("%d\n", rand());
//	return 0;
//}
//#include<iostream>
//using namespace std;
//class A
//{
//public:
//	A(int a = 0)
//		:_a1(a)
//	{
//		cout << "A(int a)" << endl;
//	}
//	A(const A& aa)
//		:_a1(aa._a1)
//	{
//		cout << "A(const A& aa)" << endl;
//	}
//	A& operator=(const A& aa)
//	{
//		cout << "A& operator=(const A& aa)" << endl;
//		if (this != &aa)
//		{
//			_a1 = aa._a1;
//		}
//		return *this;
//	}
//	~A()
//	{
//		cout << "~A()" << endl;
//	}
//private:
//	int _a1 = 1;
//};
//void f1(A aa)
//{}
//A f2()
//{
//	A aa;
//	return aa;
//}
//int main()
//{
//	// 传值传参 
//	A aa1;
//	f1(aa1);
//	cout << endl;
//	// 隐式类型，连续构造+拷⻉构造->优化为直接构造 
//	f1(1);
//	// ⼀个表达式中，连续构造+拷⻉构造->优化为⼀个构造 
//	f1(A(2));
//	cout << endl;
//	cout << "***********************************************" << endl;
//	// 传值返回 
//	 // 返回时⼀个表达式中，连续拷⻉构造+拷⻉构造->优化⼀个拷⻉构造 （vs2019 debug） 
//	 // ⼀些编译器会优化得更厉害，进⾏跨⾏合并优化，直接变为构造。（vs2022 debug） 
//	f2();
//	cout << endl;
//	// 返回时⼀个表达式中，连续拷⻉构造+拷⻉构造->优化⼀个拷⻉构造 （vs2019 debug） 
//	// ⼀些编译器会优化得更厉害，进⾏跨⾏合并优化，直接变为构造。（vs2022 debug） 
//	A aa2 = f2();
//	cout << endl;
//	// ⼀个表达式中，连续拷⻉构造+赋值重载->⽆法优化 
//	aa1 = f2();
//	cout << endl;
//	return 0;
//}

//
//#include<iostream>
//using namespace std;
//class Time
//{
//public:
//	Time(int hour)
//		:_hour(hour)
//	{
//		cout << "Time()" << endl;
//	}
//private:
//	int _hour;
//};
//class Date
//{
//public:
//	Date(int& x, int year = 1, int month = 1, int day = 1)
//		:_year(year)
//		, _day(day)
//		, _month(month)
//		, _n(1)
//		,_t(1)
//	{
//		_ref = x;
//	}
//	void Print() const
//	{
//		cout << _year << "-" << _month << "-" << _day << endl;
//	}
//private:
//	int _year;
//	int _month;
//	int _day;
//	Time _t; // 没有默认构造 
//	int& _ref; // 引⽤ 
//	const int _n; // const 
//};
//int main()
//{
//	int i = 0;
//	Date d1(i);
//	d1.Print();
//	return 0;
//}
//#include<iostream>
//using namespace std;
//class Time
//{
//public:
//	Time(int hour)
//		:_hour(hour)
//	{
//		cout << "Time()" << endl;
//	}
//private:
//	int _hour;
//};
//class Date
//{
//public:
//	Date(int month=1,int year=1,int day=1)
//		:_month(2)
//		,_year(year)
//
//	{
//		cout << "Date()" << endl;
//	}
//	void Print() const
//	{
//		cout << _year << "-" << _month << "-" << _day << endl;
//	}
//private:
//	// 注意这⾥不是初始化，这⾥给的是缺省值，这个缺省值是给初始化列表的 
//	// 如果初始化列表没有显⽰初始化，默认就会⽤这个缺省值初始化 
//	int _year = 1;
//	int _month = 1;
//	int _day;
//	Time _t = 1;
//	const int _n = 1;
//	int* _ptr = (int*)malloc(12);
//};
//int main()
//{
//	Date d1;
//	d1.Print();
//	return 0;
//}

//#include<iostream>
//using namespace std;
//class A
//{
//public:
//	explicit A(int a1)
//		:_a1(a1)
//	{}
//	//explicit A(int a1, int a2)
//	A(int a1, int a2)
//		:_a1(a1)
//		, _a2(a2)
//	{}
//	void Print()
//	{
//		cout << _a1 << " " << _a2 << endl;
//	}
//	int Get() const
//	{
//		return _a1 + _a2;
//	}
//private:
//	int _a1 = 1;
//	int _a2 = 2;
//};
//class B
//{
//public:
//	B(const A& a)
//		:_b(a.Get())
//	{}
//private:
//	int _b = 0;
//};
//int main()
//{
//	// 1构造⼀个A的临时对象，再⽤这个临时对象拷⻉构造aa3 
//	// 编译器遇到连续构造+拷⻉构造->优化为直接构造 
//	//A aa1 = 1;
//	aa1.Print();
//	const A& aa2 = 1;
//	// C++11之后才⽀持多参数转化 
//	A aa3 = { 2,2 };
//	// aa3隐式类型转换为b对象 
//	// 原理跟上⾯类似 
//	B b = aa3;
//	const B& rb = aa3;
//	return 0;
//}
//
//// 实现⼀个类，计算程序中创建出了多少个类对象？ 
//#include<iostream>
//using namespace std;
//class A
//{
//public:
//	A()
//	{
//		++_scount;
//	}
//	A(const A& t)
//	{
//		++_scount;
//	}
//	~A()
//	{
//		--_scount;
//	}
//	static int GetACount()
//	{
//		return _scount;
//	}
//private:
//	// 类⾥⾯声明 
//	static int _scount;
//};
//// 类外⾯初始化 
//int A::_scount = 0;
//int main()
//{
//	cout << A::GetACount() << endl;
//	A a1, a2;
//	A a3(a1);
//	cout << A::GetACount() << endl;
//	cout << a1.GetACount() << endl;
//	// 编译报错：error C2248: “A::_scount”: ⽆法访问 private 成员(在“A”类中声明) 
//	//cout << A::_scount << endl;
//	return 0;
//}

//#include<iostream>
//using namespace std;
//// 前置声明，都则A的友元函数声明编译器不认识B 
//class B;
//class A
//{
//	// 友元声明 
//	friend void func(const A& aa, const B& bb);
//private:
//	int _a1 = 1;
//	int _a2 = 2;
//};
//class B
//{
//	// 友元声明 
//	friend void func(const A& aa, const B& bb);
//private:
//	int _b1 = 3;
//	int _b2 = 4;
//};
//void func(const A& aa, const B& bb)
//{
//	cout << aa._a1 << endl;
//	cout << bb._b1 << endl;
//}
//int main()
//{
//	A aa;
//	B bb;
//	func(aa, bb);
//	return 0;
//}
//#include<iostream>
//using namespace std;
//class A
//{
//	// 友元声明 
//	friend class B;
//private:
//	int _a1 = 1;
//	int _a2 = 2;
//};
//class B
//{
//public:
//	void func1(const A& aa)
//	{
//		cout << aa._a1 << endl;
//		cout << _b1 << endl;
//	}
//	void func2(const A& aa)
//	{
//		cout << aa._a2 << endl;
//		cout << _b2 << endl;
//	}
//private:
//	int _b1 = 3;
//	int _b2 = 4;
//};
//int main()
//{
//	A aa;
//	B bb;
//	bb.func1(aa);
//	bb.func1(aa);
//	return 0;
//}


//class Solution {
//public:
//	int Sum_Solution(int n) {
//		//...
//		return n;
//	}
//};
//
//int main()
//{
//	Solution A;
//	A.Sum_Solution(10);
//	Solution().Sum_Solution(10);
//	return 0;
//}


//#include<iostream>
//using namespace std;
//class A
//{
//public:
//	A(int a = 0)
//		:_a1(a)
//	{
//		cout << "A(int a)" << endl;
//	}
//	A(const A& aa)
//		:_a1(aa._a1)
//	{
//		cout << "A(const A& aa)" << endl;
//	}
//	A& operator=(const A& aa)
//	{
//		cout << "A& operator=(const A& aa)" << endl;
//		if (this != &aa)
//		{
//			_a1 = aa._a1;
//		}
//		return *this;
//	}
//	~A()
//	{
//		cout << "~A()" << endl;
//	}
//private:
//	int _a1 = 1;
//};
//void f1(A aa)
//{}
//A f2()
//{
//	A aa;
//	return aa;
//}
//int main()
//{
//	// 传值传参 
//	A aa1;
//	f1(aa1);
//	cout << endl;
//	// 隐式类型，连续构造+拷⻉构造->优化为直接构造 
//	f1(1);
//	// ⼀个表达式中，连续构造+拷⻉构造->优化为⼀个构造 
//	f1(A(2));
//	cout << endl;
//	cout << "***********************************************" << endl;
//	// 传值返回 
//	// 返回时⼀个表达式中，连续拷⻉构造+拷⻉构造->优化⼀个拷⻉构造 （vs2019 debug） 
//	// ⼀些编译器会优化得更厉害，进⾏跨⾏合并优化，直接变为构造。（vs2022 debug） 
//	f2();
//	cout << endl;
//	// 返回时⼀个表达式中，连续拷⻉构造+拷⻉构造->优化⼀个拷⻉构造 （vs2019 debug） 
//	// ⼀些编译器会优化得更厉害，进⾏跨⾏合并优化，直接变为构造。（vs2022 debug） 
//	A aa2 = f2();
//	cout << endl;
//	// ⼀个表达式中，连续拷⻉构造+赋值重载->⽆法优化 
//	aa1 = f2();
//	cout << endl;
//	return 0;
//}